A behavioral approach to list decoding
نویسندگان
چکیده
List decoding may be translated into a bivariate interpolation problem. The interpolation problem is to find a bivariate polynomial of minimal weighted degree that interpolates a given set of pairs taken from a finite field. We present a behavioral approach to this interpolation problem. With the data points we associate a set of trajectories. For this set of trajectories we construct the Most Powerful Unfalsified Model. The bivariate polynomial is then derived from a specific representation of the MPUM.
منابع مشابه
A Hybrid Machine Translation System Based on a Monotone Decoder
In this paper, a hybrid Machine Translation (MT) system is proposed by combining the result of a rule-based machine translation (RBMT) system with a statistical approach. The RBMT uses a set of linguistic rules for translation, which leads to better translation results in terms of word ordering and syntactic structure. On the other hand, SMT works better in lexical choice. Therefore, in our sys...
متن کاملA general approach to list decoding
In [1] we derived one shot achievable and converse bounds with possible mismatched decoding. In this paper, we extend the results to the list decoding case.
متن کاملThe Effectiveness of Play Therapy based on Cognitive Behavioral Approach on Social Anxiety and Self-Harm Behaviors in Children with Autism Disorder
Introduction: Considering the high statistics of children with autism disorder and the many psychological problems of this group, intervention is necessary to reduce their psychological problems. As a result, the current research was conducted with the aim of determining the effectiveness of play therapy based on cognitive behavioral approach on social anxiety and self-harm behaviors in childre...
متن کاملAverage-radius list-recovery of random linear codes: it really ties the room together
We analyze the list-decodability, and related notions, of random linear codes. This has been studied extensively before: there are many different parameter regimes and many different variants. Previous works have used complementary styles of arguments—which each work in their own parameter regimes but not in others—and moreover have left some gaps in our understanding of the list-decodability o...
متن کاملA Novel Patch-Based Digital Signature
In this paper a new patch-based digital signature (DS) is proposed. The proposed approach similar to steganography methods hides the secure message in a host image. However, it uses a patch-based key to encode/decode the data like cryptography approaches. Both the host image and key patches are randomly initialized. The proposed approach consists of encoding and decoding algorithms. The encodin...
متن کامل